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Abstract 

A locally small category £ is totally distributive (as defined by Rosebrugh-Wood) 
if there exists a string of adjoint functors t H c H y, where y : £ — > £ is the Yoneda 
embedding. Saying that £ is lex totally distributive if, moreover, the left adjoint t pre- 
serves finite limits, we show that the lex totally distributive categories with a small set 
of generators are exactly the injective Grothendieck toposes, studied by Johnstone and 
Joyal. We characterize the totally distributive categories with a small set of generators 
as exactly the essential subtoposes of presheaf toposes, studied by Kelly-Lawvere and 
Kennett-Riehl-Roy- Z aks . 

1 Introduction 

The aim of this paper is to establish certain connections between the work of Mar- 
molejo, Rosebrugh, and Wood [HI E2] on totally distributive categories and two other 
bodies of work on distinct topics: Firstly, that of Johnstone and Joyal [H E] on in- 
jective toposes and continuous categories, and secondly, that of Kelly-Lawvere [8j and 
Kennett-Riehl-Roy-Zaks |9j on essential localizations and essential subtoposes. One of 
our observations. II. 5791 (2). when taken together with a theorem of Kelly-Lawvere which 
we recall in ll.5.6( yields a concrete combinatorial description of all totally distributive 
categories with a small set of generators. 

We adopt the foundational conventions of [6] (and [HE]), since our only use of the 
stronger foundational assumptions of [TTJ [161 EH1 EH E3] is made in finally deducing 
our main results (11.5.9P as strengthened variants of propositions which precede them. 
We let represent the meta-2-category of categories, functors, and natural trans- 
formations (see [6], 1.1.1), and we let CAT be its full sub-(meta)-2-category consisting 
of locally small categories. 
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1.1 Completely distributive lattices, totally distributive categories. 

A poset £ is a constructively completely distributive lattice [2J, or ccd lattice, if there 
exist adjunctions 
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where Dn(£) is the poset of down-closed subsets of £, ordered by inclusion, and |: £ — > 
Dn(£) is the embedding given by v t-> | v := {u 6 £ \ u ^ v}. The existence of the left 
adjoint V of J, is equivalent to the cocompleteness of £, i.e. the condition that £ be 
a complete lattice, and if such a map V exists, it necessarily sends each down-closed 
subset to its join in £. In the presence of the axiom of choice, a poset is a ccd lattice 
iff it is a completely distributive lattice in the usual sense [2 J . 

Rosebrugh and Wood |14] have defined an analogue of this notion for arbitrary 
categories rather than just posets^. A locally small category £ is totally distributive if 
there exist adjunctions 




t 



where £ is the presheaf category [£ op , Set] and y is the Yoneda embedding, given by 
v i->- v := £(—,v). We say that a totally distributive category £ is lex totally distributive 
if the associated functor t : £ — > £ preserves finite limits. 

The existence of the left adjoint c of y is the requirement that £ be total [17], or 
totally cocomplete. This left adjoint c of y is characterized by the property that 

/ue£ 
Eu ■ u (1) 

naturally in E € £, so that totality is equivalent to the existence of a colimit in £ of 
the (possibly large) canonical diagram of each presheaf E on £. 

Note that any totally distributive category £ is in particular lex total, meaning that 
£ is total and the associated functor c : £ — > £ preserves finite limits. Wood [18] 
attributes to Walters the theorem that those lex total categories with a small set of 
generators are exactly the Grothendieck toposes; the paper [16! of Street includes a 
proof of this result. 



1.2 Continuous dcpos, continuous categories. A poset X is a continuous 
dcpo if there exist adjunctions 



\d\(X) 




1 Marmolejo, Rosebrugh, and Wood [T3] have also studied an apparently distinct analogue 
of completely distributive category. 



the notion 
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where Idl^) is the poset of ideals of X (i.e. upward-directed down-closed subsets of 
X), ordered by inclusion, and X — >• Id I ( A^) is the embedding given by y i-> X y := 
{x € X | x ^ y}. The existence of the left adjoint V of J, is equivalent to the existence 
of all directed joins in X, i.e. the condition that X be a dcpo, or directed complete 
partial order, and if such a map V exists, it necessarily sends each ideal to its join in 8. 

Johnstone and Joyal [?] have defined a generalization of this notion to arbitrary 
categories, rather than just posets, as follows. We say that a locally small category X 
is continuous if there exist adjunctions 



where Ind^Y is the ind- completion of X, whose objects are all small filtered diagrams 
in X, and m is the canonical full embedding sending each object x £ X to the diagram 
1 — > X, indexed by the terminal category 1, with constant value x. 

The existence of the left adjoint colim of m : X — > IndX is equivalent to the 
requirement that X be equipped with colimits for all small filtered diagrams, and 
colim necessarily sends each D e Ind X to a colimit of D in X. 

1.3 Stone duality for continuous dcpos. It was shown by Hoffmann [3] and 
Lawson [10] that the category of continuous dcpos and directed-meet-preserving maps is 
dually equivalent to the category of completely distributive lattices and maps preserving 
finite meets and arbitrary joins. The category of continuous dcpos is isomorphic to the 
full subcategory of topological spaces consisting of continuous dcpos endowed with 
the Scott topology, and the given dual equivalence of this category of spaces with 
the category of completely distributive lattices is a restriction of the dual equivalence 
between sober spaces and spatial frames (see, e.g., [5]), associating to a space its frame 
of open sets. 

Subsequent work of Banaschewski [I] entails that this dual equivalence restricts 
further to a dual equivalence between continuous lattices (i.e. those continuous dcpos 
which are also complete lattices) and stably supercontinuous lattices, also known as lex 
ccd lattices [13] or lex completely distributive lattices, which are those ccd lattices for 
which the left adjoint ^ preserves finite meets. Scott |15] had shown earlier that the 
continuous lattices, when endowed with their Scott topologies, are exactly the injective 
To spaces. 

1.4 Continuous categories and injective toposes. Scott's isomorphism be- 
tween injective To spaces and continuous lattices [15] has a topos-theoretic analogue, 
given by Johnstone- Joyal £7], which we now recall. 

First let us record the following earlier result of Johnstone [3]: 

Theorem 1.4.1. (Johnstone [4|). A Grothendieck topos 8 is injective (with respect 
to geometric inclusions ) if and only if 8 is a retract, by geometric morphisms, of a 
presheaf topos C with C a small finitely- complete category. 



m 




X 



-colim — Ind X , 
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We call such Grothendieck toposes injective toposes. A quasi-injective topos [7J is 
defined as a Grothendieck topos which is a retract, by geometric morphisms, of an 
arbitrary presheaf topos C (with C a small category). A continuous category X is ind- 
small if there exists a small ind-dense subcategory A of X, by which we mean a small, 
full, dense subcategory A of X for which each comma category (A -l x), with x €E X, 
is filtered! 

Theorem 1.4.2. (Johnstone-Joyal [7]). 

1. There is an equivalence of 2-categories between the 2-category of quasi-injective 
toposes, with geometric morphisms, and the 2-category of ind-small continuous 
categories, with morphisms all filtered- colimit-preserving functors. This equiva- 
lence sends a quasi-injective topos £ to its category of points pt(£). 

2. This equivalence restricts to an equivalence between the full sub- 2- categories of 
injective toposes and cocomplete ind-small continuous categories. 

1.5 Totally distributive toposes. Having seen that Scott's isomorphism be- 
tween injective To spaces and continuous lattices has a topos-theoretic analogue relating 
injective toposes and cocomplete ind-small continuous categories, we are led to seek a 
topos-theoretic analogue of the dual equivalence between continuous lattices and lex 
completely distributive lattices. We prove the following, where by a small dense gen- 
erator for a category £ we mean a small dense full subcategory Q of £. Recall that 
every Grothendieck topos has a small dense generator. 

Theorem 1.5.3. The lex totally distributive categories with a small dense generator are 
exactly the injective toposes. Hence, the 2-category of cocomplete ind-small continuous 
categories {1.^.2^ is equivalent to the the 2-category of lex totally distributive categories 
with a small dense generator (with geometric morphisms). 

One may also ask whether there is a similar analogue of the broader dual equivalence 
between continuous dcpos and completely distributive lattices, and in this regard we 
provide a partial result, as follows: 

Proposition 1.5.4. Every quasi-injective topos is totally distributive. 

In proving these theorems, we come upon a further result of independent interest. 
An essential subtopos of a topos J 7 is a topos £ for which there is a geometric inclusion 
i : £ — > T whose inverse image functor i* : T — > £ has a left adjoint. 

Theorem 1.5.5. Those totally distributive categories having a small dense generator 
are exactly the essential subtoposes of presheaf toposes C = [C op ,Set] (with C a small 
category). 



Remark 1.5.6. It was shown by Kelly-Lawvere [8] that the essential subtoposes of 
a presheaf topos C correspond bijectively to idempotent ideals of arrows in the small 
category C. 

2 The term ind-small was introduced not in [7J but later in [6], where it is defined in terms of a different 
criterion, which, by 2.17 of [7J and C4.2.18 of [B], is equivalent to the given condition, employed in [7]. 
Chapter C4 of [6] includes an alternate exposition of much of the content of [7J. 
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Example 1.5.7. The cases in which C is the topos A of simplicial sets, the topos I of 
cubical sets, or the topos G of reflexive globular sets are of interest in homotopy theory 
and higher category theory. It is shown in [9] that the essential subtoposes of these 
toposes are classified by the dimensions n G N. In general, the essential subtoposes of 
a topos T (or rather, their associated equivalent full replete subcategories of F) form 
a complete lattice [8] . 

Remark 1.5.8. As noted in 11.1] it was proved in [16] that any lex total category £ 
with a small set of generators is a Grothendieck topos. Using this result, whose proof 
in [16] appears to make use of the foundational assumption that there is a category of 
sets S" such that both £ and the category Set of small sets are categories internal to 
S' , we obtain the following corollaries to Theorems 11.5.31 and 11.5.51 

Theorem 1.5.9. 

1. Those lex totally distributive categories having a small set of generators are exactly 
the injective toposes. 

2. Those totally distributive categories having a small set of generators are exactly 
the essential subtoposes of presheaf toposes C = [C op , Set] (with C small). 

2 Preliminaries on totally distributive categories 

It is shown in |14] , by means of a result of [T7], that every presheaf category C on a 
small category C is totally distributive. In order to clearly establish this in the absence 
of the foundational assumptions of p3], we give a self-contained elementary proof, by 
means of the following lemma (cf. Corollary 14 of |17J). We prove also that if C is 
finitely complete, then C is lex totally distributive. 

Lemma 2.1. Let C be a small category. Then there is an adjunction 



C 




C ' 



where y c : C — >■ C and : C — > C are the Yoneda embeddings. 



Proof. Each C G C is a coend C = J CeC C(C) • C, and these isomorphisms are natural 
in C. Using this and the Yoneda Lemma, we obtain isomorphisms 




natural in C € C and c G C. Hence we have an isomorphism 




natural in C G C, so with reference to (P), H yg-. 



□ 



Proposition 2.2. Let C be a small category. Then C is totally distributive. Moreover, 
if C has finite limits, then C is lex totally distributive. 

Proof. We have an adjunction as in Lemma |2. H and the left adjoint y^ : C — > C has a 
further left adjoint 3 Yc : [C op ,Set] -> [C ,Set], which is given by left Kan-extension 
along y^ p : C op — > C P . Hence C is totally distributive. If C has finite limits, then 
y c : C — > C is a cartesian functor between cartesian categories, and it follows that the 
associated functor 3 Yc is also cartesian. □ 

The following lemma, based on Lemma 3.5 of Marmolejo-Rosebrugh-Wood |13j . 
provides a means of deducing that a category is totally distributive. We have aug- 
mented the lemma slightly in order to handle lex totally distributive categories as 
well. 

Lemma 2.3. Let T> and £ be locally small categories. Suppose we are given adjunctions 




with q, s fully faithful and £ totally distributive. Then T> is totally distributive. 

Moreover, if £ is lex totally distributive and q preserves finite limits, then T> is lex 
totally distributive. 

Proof. There is a 2-functor {-) := CAT((-)°P, Set) : CAT coop G&% where 
CAT coop is the (meta)-2-category gotten by reversing both the 1-cells and 2-cells in 
CAT. This 2-functor sends the adjunctions gHrHs:D->^in CAT to adjunctions 
q H r H s", so we have a diagram 




where y' is the Yoneda embedding. Observe that y' = s • y • s, since we have 

(s-y ■ s)(d) = s(£(-,sd)) =£(s op -,sd) =V(-,d) = y'(d) 

naturally in d € T>, as s is fully faithful. Therefore, letting c' := r ■ c-r and t' := q-t- q 
we find that 

y' 




so T> is totally distributive. 

If t and q are cartesian, then since q is also cartesian, t' = q ■ t ■ q is cartesian and 
hence T> is lex totally distributive. □ 
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3 A construction of Johnstone-Joyal 

Let X be an ind-small continuous category, and let A be a small ind-dense subcategory 
of X. We now recall from [7J an explicit manner of constructing a quasi-injective topos 
T such that X is equivalent to the category of points of J 7 . 

Firstly, there is an associated functor W : X op x X — > Set, given by 

W(x, y) := Ind X(mx, wy), x,y £ X . 

The elements of W(x, y) are called wavy arrows from x to y in X . Johnstone and Joyal 
[7J show that this functor W, when viewed as a profunctor W : X -efr X, underlies an 
idempotent profunctor comonad on X, and that the restriction V : A op x A — > Set of W 
is again an idempotent profunctor comonad on A. In the latter case, since A is small, 
this means precisely that V : A -e> .4 is an idempotent comonad on ^4 in the bicategory 
Prof of small categories, profunctors, and morphisms of profunctors. Further, V is 
left-flat, meaning that for each y G A, V(—,y) : *4 op — >• Set is a flat presheaf. 

Recall that for small categories C, T>, each profunctor M : C -e> X> (by which we mean 
a functor M : C op X X> — > Set) gives rise to a cocontinuous functor M : [C, Set] — > 
[22, Set]. Indeed, M is the left Kan extension along the Yoneda embedding C op — > 
[C, Set] of the transpose C op — > [D, Set] of M. This passage defines an equivalence 
of the bicategory Prof with another bicategory, in fact a 2-category, whose objects 
are again all small categories, but whose 1-cells C — > T> are all cocontinuous functors 
[C, Set] — > [T>, Set], and whose 2-cells are all natural transformations. 

Hence our idempotent comonad V : A -e> A in Prof determines an idempotent 
comonad V : [A, Set] -> [^Set]. Moreover, since V(—,y) : ^l op Set is flat for 
each y G A, it follows that V preserves finite limits and so is said to be a cartesian 
comonad. Further, since V is also cocontinuous, V is the inverse-image part of a 
geometric morphism: 

Definition 3.1. Given an ind-small continuous category X with a small ind-dense 
subcategory A, the associated geometric endomorphism is defined to be the geomet- 
ric morphism mj^ x '■ [A, Set] — > [A, Set] whose inverse-image part is the associated 
idempotent comonad m*^ x = V. 

Proposition 3.2. (Johnstone-Joyal [7]). Let X be an ind-small continuous category, 
and let A be a small ind-dense subcategory of X. Let [A, Set] — » T — > [A, Set] be a fac- 
torization of the associated geometric endomorphism m^x into a geometric surjection 
followed by a geometric inclusion. Then J 7 is a quasi-injective topos whose category of 
points of is equivalent to X. Further, if X is cocomplete, then we may take A to be 
finitely cocomplete, and it follows that T is an injective topos. 

4 Totally distributive toposes from continuous categories 

We now show that the toposes corresponding to continuous categories under the equiv- 
alence of Theorem 11.4.21 are totally distributive, so that every quasi-injective topos is 
totally distributive. 
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Lemma 4.1. Let i : C ^ V be a fully faithful functor with a right adjoint r, and 
suppose that the induced comonad i ■ r on D has a right adjoint n. Then r has a right 
adjoint s := n ■ i, so that i H r H s. 

Proof. 

C(r(d),c) s V(i • r(d), *(c)) = Z>(d, n • i{c)) = V(d, s(c)) , 
naturally in d £ T>, c £ C. □ 

Lemma 4.2. Xei A" 6e an ind-small continuous category, let A be a small ind-dense 
subcategory of X , and let i : T [A, Set] be the coreflective embedding induced by the 
associated idempotent comonad m* AX on [.A, Set] (so that F is the category of fixed 
points of m*^ x ). Then 

1. i preserves finite limits; 

2. The right adjoint r : [A, Set] — > T to i has a further right adjoint s, so that 

s 

[A, Set] 




3. J- is a quasi-injective topos whose category of points is equivalent to X; 

4- If X is cocomplete, we may take A to be finitely cocomplete, and J- is then an 
injective topos. 

Proof. Since J- is isomorphic to the category of coalgebras of the cartesian comonad 
m *AX-> 3~ ^ s an elementary topos, and the forgetful functor i : T ^ [A, Set] is the 
inverse-image part of a geometric surjection p : [A, Set] -» J 7 ; see, e.g., [6J, A4.2.2. 
Further, the idempotent comonad i ■ r = rn*^ x has a right adjoint mj^ t x # , so we 
deduce by Lemma 14.11 that r has a right adjoint s, so that i H r H s. In particular, 
r is left adjoint and cartesian, so we obtain a geometric morphism q : T —¥ [A, Set] 
with q* = r and g* = s. Since i H r H s and i is fully faithful, it follows that 
s = is also fully faithful, so q : J- — > [A, Set] is a geometric inclusion. Further, the 
composite [A, Set] A T — )■ [A, Set] is m^x, or, more precisely, has inverse-image part 
(q ' p)* = p* ■ q* = i ■ r = m^ x . Hence 3 and 4 follow from Proposition 13.21 □ 

Definition 4.3. For an ind-small continuous category X and a small ind-dense sub- 
category A of X, we call the topos T of Lemma 14.21 the associated topos. 

Lemma 4.4. Let X be an ind-small continuous category, so that X has some small 
ind-dense subcategory A. Then the the associated topos T is totally distributive. If X 
is also cocomplete, then we may take A to be finitely cocomplete, and it follows that T 
is lex totally distributive. 

Proof. By Lemma 14.2^ we have adjunctions 



s 



with i,s fully faithful and i cartesian. By Proposition 12.21 [A, Set] is totally distribu- 
tive, so we deduce by Lemma [2T31 that T is totally distributive. If X is also cocomplete, 
then we can take A to be finitely cocomplete, so A op is finitely complete and hence, by 
12.21 -A° p = [A, Set] is lex totally distributive, so we deduce by 12.31 that T is lex totally 
distributive. □ 

Theorem 4.5. Every quasi-injective topos is totally distributive, and every infective 
topos is lex totally distributive. 

Proof. Given a quasi-injective topos £, Theorem 11.4.21 entails that the category of 
points X := pt(£) of £ is an ind-small continuous category. Taking any small ind-dense 
subcategory A of X, the associated topos J 7 is a quasi-injective topos whose category 
of points is equivalent to X, so by Theorem 11.4.21 we deduce that £ is equivalent to T . 
But the latter topos is totally distributive by Lemma 14.41 and total distributivity is 
clearly invariant under equivalences, so £ is totally distributive. The second statement 
may be deduced analogously. □ 

5 Totally distributive categories as essential localizations 

Proposition 5.1. Let £ be a totally distributive category with a small dense generator 
i : Q ^-t- £. We then conclude the following: 

1. There are adjunctions 

T 




with y' and t' fully faithful, where y' is the composite £ A £ A Q . 

2. £ is an essential subtopos of Q and, in particular, a Grothendieck topos. 

3. If £ is lex totally distributive, then t' : £ — > Q preserves finite limits. 

Proof. We let 

c :=c-\f l = (g%£^£), 

t' :=? . t = (£ -4^4 Q) , 

where Vj : Q — > £ is the functor given by right Kan extension along i op : Q op £ op . 
Since i H Vj and t H c, we have that t' = i ■ t H c ■ Vj = d ' . Since % : Q £ is fully 
faithful, the counit of the adjunction i H Vj is an isomorphism (e.g., by [11], X.3.3), so 
Vj is fully faithful. 

Observe that the diagram 
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commutes up to isomorphism, since the density of Q in £ gives us exactly that u = 
jgtG £^ u ^ _ g na ^ ura ny in u € £, so 

/geg p 
£(g,u)-g,v)= / [£(g,u),£(g,v)] = ((Vi-i-y)v)u 

naturally in u,v G £. 

We find that d = c ■ Vj H i • y = y', since by using the adjointness c H y, the 
commutativity of the above diagram, and the fact that V, is fully faithful, we deduce 
that 

£(c ■ Vi(G),v) = £(\/i(G),yv) = £(Vj(G),Vj y(v)) = G(G,1 ■ y(v)) 

naturally in G G Q, v 6 £ . 

Since Q is a dense generator for £ we have that y' is fully faithful, and since t' H 
d H y' it follows that t' is fully faithful as well. 

If £ is lex totally distributive, then t preserves finite limits, so since i preserves all 
limits, t' = i ■ t preserves finite limits. □ 

Theorem 5.2. Let £ be a lex totally distributive category with a small dense generator. 
Then £ is an injective Grothendieck topos. 

Proof. By 15.11 we know that £ is a Grothendieck topos, and it follows from Giraud's 
Theorem that there exists a finitely complete small dense full subcategory Q of £. 
(Indeed, this follows readily from 4.1 and 4.2 in the Appendix of [32], for example). 
We have adjunctions t' H d H y' as in Proposition 15. H with y' fully faithful and t' 
cartesian. Hence we obtain geometric morphisms s : £ — > Q and r : Q — > £ with 
s * = y'j s * = c 'i r * = c 'j r * = t' , since d is right adjoint and hence cartesian. Further, 
since y' is fully faithful and d H y', we have that 

(r • s)* = r* • = c • y' = l f , 

so £ is a (pseudo-)retract of the presheaf topos Q by geometric morphisms, and the 
result follows by ll.4.11 □ 

Hence Theorem 11.5.31 is proved. To prove Theorem 11.5.51 it remains only to show 
the following: 

Proposition 5.3. Let £ be an essential subtopos of a presheaf topos C (with C small). 
Then £ is totally distributive and has a small dense generator. 

Proof. There is a geometric inclusion s : £ — > C whose inverse-image functor s* : C — > £ 
has a left adjoint s\. Hence we have s\ H s* H s* with si and s* fully faithful, so £ is 
totally distributive, by Lemma 12.31 □ 
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